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It is shown that a good estimate of the fidelity of an experimentally realized quantum process 
can be obtained by measuring the outputs for only two complementary sets of input states. The 
number of measurements required to test a quantum network operation is therefore only twice as 
high as the number of measurements required to test a corresponding classical system. 
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One of the greatest challenges in quantum information science is the experimental realization of well-controlled 
operations on increasingly complex quantum systems. In particular, quantum computation is based on the implemen- 
tation of networks of universal quantum gates operating at low noise [| . Recently, there have been several successful 
experimental demonstrations of quantum controlled-NOT gates that could serve as essential elements in future quan- 
vj" 1 . turn computation networks @> 0, El IS El 13 • Since all of these devices operate at non- negligible noise levels, there 
has also been an increasing interest in the quantification of noise and the development of efficient criteria for the 
comparison of different experiments [!J [l(J, EH E2j E-J EH • However, the criteria presently discussed in the literature 
are mostly based on theoretical considerations, and experimentalists have usually evaluated the performance of their 
devices on an " ad hoc" basis instead of applying the more complicated and often non-intuitive procedures necessary 
to obtain an evaluation fulfilling the theoretical requirements for a good measure (see |l4j for an interesting discussion 
of this problem and an overview of error measures for quantum processes). In order to bridge this gap between the 
experimentalists intuition and the theorists requirements for a good error measure, it may thus be useful to inves- 
tigate the possibility of estimating the performance of quantum devices based on a minimal number of well-defined 
experimental tests. 

In the following, it is shown that any unitary transform Uq is uniquely defined by its observable effects on only 
two complementary sets of orthogonal input states Jl5|. The performance of any device implementing the unitary 
r"| • transform Uq can therefore be tested by measuring the classical fidelities of these two complementary operations. The 
Oh! relationship between the complementary fidelities and the overall process fidelity is discussed and upper and lower 
■ bounds for an estimate of the process fidelity are given ^(| • An estimate of the process fidelity for an iV-level system 
can thus be obtained from only 2N measurement probabilities, corresponding to the successful performance of two 
well-defined classical operations on the respective sets of orthogonal input states. 

If the desired operation of a quantum device is described by the unitary operator Uq, the expected outcomes for a 
specific set of orthogonal input states { | n) } are given by 
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Since Uq is unitary, the output states also form an orthogonal set {| /„)}. It is therefore possible to verify the operation 
described by equation (Tj^) by a conventional von Neumann measurement of the output |l7| . For an experimental 
realization of the intended unitary operation Uq, the fidelity of this classically defined operation is equal to the 
average probability of obtaining the correct output for each of the N possible input states. If the actual experimental 
process is described by the linear map p ut = F(p- m ), ^ ms cl ass i ca l fidelity is given by 



K^U = ^ i> I Ul E{\ n)(n |) U \ n) 
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Since the classical concept of fidelity represents a very intuitive test of device performance, it has been commonly 
used to characterize the operation of experimental quantum gates in the computational basis 0, El- However, 
it is generally recognized that the classical fidelity is not sufficient as an experimental criterion for the successful 
implementation of Uq since it is not sensitive to quantum coherence between different input and output states. In 
particular, a fidelity of one can be obtained for a large number of processes E(p- m ), some of which can actually have 

a process fidelity of zero with respect to the intended unitary operation Uq. 

To analyze what kind of information about the experimental process £<(/3 m ) is actually obtained from a measurement 
of the classical fidelity defined by equation (J2J, it is useful to consider a set of N orthogonal quantum processes U q 
with a fidelity of F n ^>f n — 1 A convenient expression for such a set of orthogonal processes can be defined by 
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U q | n) = cxp[-i— qn] | /„). (3) 



Note that this set of orthogonal unitary transformations is not unique, since the definition of phase for the output 
states | /„) is quite arbitrary. In this sense, equation J2J only gives an example of how to construct an orthogonal 
set of N unitary transformations with a classical fidelity of one for the operation n — > f n . The experimental process 
_E(/5 m ) can then be expanded in terms of a complete set of ./V 2 orthogonal basis operators {U q }, where the first N basis 
operators are defined according to equation @, and the remaining N(N — 1) operators can be any set of orthogonal 
unitary operators spanning the remaining process space, 

N 2 -l 

E (Pm) = E X q ,rU q p- m Ul (4) 
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The fundamental properties of this expansion are most easily understood by considering the application of E(p^ n ) to 
a maximally entangled state | </>)a r of the system A and a reference R. If E is applied only to A (that is, E ® I is 
applied to the joint system of A and R), the process matrix is then equal to the density matrix of the output state 
for the orthogonal basis states {U q (g> 1 | (p)^ pj generated by applying the basis operators {U q } ® 1 to the pure state 
input | 0)a R- From this observation, it follows that the process matrix is a positive hermitian matrix with a trace 
of one (or less for conditional operations with a limited probability of success) . Moreover, the process fidelity can be 
defined as the probability of obtaining the output state Uq <8> 1 | 4>)AR corresponding to the application of the ideal 
process Uo to system A of the pure state input | </>)a R- Since this probability is equal to the corresponding diagonal 
element of the process matrix, the overall process fidelity is then given by ^process = Xo,o- 

Using the expansion given by equation (@J, the classical fidelity F n _f n can now be related directly to the elements 
X q ,r of the process matrix, 

N-l 

F n^f„ = Xo,o + E ( 5 ) 

In terms of the linear algebra of process expansions, the classical fidelity F n —>f n corresponds to a projective measure 
of the process components that lie within the .ZV-dimensional subspace of the A 2 -dimensional process-space spanned 
by the orthogonal basis {U q }. Since this subspace is larger than the one dimensional subspace representing the ideal 
operation, the classical fidelity F n _f n is always equal to or greater than the process fidelity given by xo,o- Each 
classical fidelity thus provides an upper bound for the overall process fidelity • 

In order to experimentally distinguish the N operations U q with classical fidelities of F n ->f n = 1 from each other, 
it is necessary to change the input basis. Optimal distinguishability is achieved when the output states of different 
U q for the same input state are orthogonal to each other. This condition can be fulfilled by complementary sets of 
input states | k') with \{n \ k')\ 2 — 1/N for all n and k, as e.g. given by 

1 N 9ir 

l fc '> = 7^E cx PH^MM- (6) 
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For this set of states, the unitary operation Uq defines a second classical function, given by 

U \k')=\g' k ), (7) 
where the output states | g' k ) are also complementary to the output states | /„) according to 

1 N 9tt 

l^> = -^E ex PH^]l/«>- (8) 
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Since these output states are maximally sensitive to the quantum phases between the components | f n ), the effects 
of different unitary operations U q< N on the quantum phases of | /„) becomes directly observable in the output basis 
| g' k ). Specifically, 

U q <N I k') =| g' k+q ). (9) 

Thus the output states for different operations U q are indeed orthogonal, making the operation on the complementary 
input states | k') given by equation (JJJ) ideal for the task of distinguishing the operations Uq <(1< n with F n — >/ n = 1 
from the intended operation Uq. 

The classical fidelity of the complementary operation k — ► g k can be obtained experimentally by 



F >~*> = ^T,(k'\U^E(\k')(k'\)U Q \k') 
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Again, it is possible to find N orthogonal operations that all have F k ^ 9k = 1. However, the only operation that has 
both F n ^f n — 1 and F k _, 9k = 1 is Uq, since 

(g'k I U 0<q<N | k') = (g' k I g' k+q ) = 0. (11) 

This relation also implies that any unitary operation U k ^ 9k with a fidelity of F k — tgk = 1 is orthogonal to the operations 
U 0<q <N, since 



Tr{uL Bh U 0<q<N } = Y,\( k ' \ lJ L ak Uo<q<N\k')\ 2 
k 

= El^l9U 9 >| 2 =0. (12) 

k 

It is therefore possible to identifying the remaining N — 1 orthogonal operations having classical fidelities of F k ^ 9k = 1 
with the basis operators Um to [^(jv-i)- I n fact, it is possible to explicitly construct an orthogonal set of unitary 
operators in close analogy with equation (J3J), 

U N < q <2(N-\) I k') = expH — (q + l)k] | g' k ). (13) 

The complementary classical fidelity Fk^ 9k can then be expressed in terms of the process matrix elements Xq-x °f 
equation (0J as 

2{N-1) 

Fk^g k = X0,0 + Yl X 1>1- ( 14 ) 
q—N 

In terms of the linear algebra of process expansions, the complementary fidelity F k _, gk thus evaluates the component 
of the process in an TV-dimcnsional subspace of the N 2 dimensional process space that only overlaps with the subspace 
defined by F n ^f n in the ideal process Uq. Therefore, the maximal total fidelity F n ^f n + Fk~> 9k cannot exceed one 
unless there is a non- vanishing contribution from the ideal process Uq. 

Based on these results, it is possible to derive an estimate of the process fidelity F pr0 cess = Xo,o from the measured 
results for the classical fidelities F n ^j n and Fk-> gk . Since the process fidelity is by definition equal to the process 
matrix element xo,Oj the relationship between the classical fidelities and the process fidelity is given by equations (j3J) 
and dJ. These equations show that the classical fidelities can each be interpreted as sums of process fidelities for 
N orthogonal (and therefore distinguishable) processes. If the two complementary classical fidelities are added, only 
the intended process Uq contributes twice. The lower bound of the process fidelity is therefore equal to the amount 
by which the total fidelity F n ^f n + Fk^ 9k exceeds one, 

F n ^f n + -Ffc— 9k — 1 < -^process- (15) 
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An upper bound for the process fidelity can be derived from the minimum of the two classical fidelities, since the sum 
of N process fidelities is necessarily equal to or greater than each individual fidelity [20j . The upper bound thus reads 

^process 

< Mm{F n ^ fri ,F k ^ gk }. (16) 

Note that the difference between the lower and the upper bound depends on the closeness of the maximal classical 
fidelity to one. Specifically, if F n _ y f n = 1 — e is greater than Fk^ gk and close to one, the process fidelity will be found 
in an interval of width e below the lower classical fidelity Fk^ 9k given by 

F k^g k - e < ^process < F k ^ gk . (17) 

The complementary classical fidelities are therefore particularly well suited for an estimate of process fidelity if the 
performance in one basis (e.g . the computational basis) is highly reliable and the main error source is dephasing 
between these basis states [21j . 

To place the results into a wider context, it may also be useful to convert the process fidelity into the average 
quantum state fidelity F, as given by F = (NF pT ocess + l)/(N + l) 0, E3, • The inequalities (O and flU) then 
establish a relation between the classical fidelities F n ^f n and F k ^ gk obtained by averaging over a very specific limited 
selection of input states, and the fidelity F obtained by averaging over all possible pure state inputs. It might be 
interesting to consider the implications of this result for the relations between non-complementary classical fidelities. 

To illustrate the practical application of complementary classical fidelities, it may be helpful to consider the specific 
example of a quantum controlled-NOT gate. The effects of this gate on the computational basis (indicated by the 
index Z in the following) and an appropriate complementary basis (indicated by the index X in the following) can be 
given by 

^CNOT I 0z;0 z ) = | 0z;0 z ) ^CNOT I Ox; Ox) = I Ox; Ox} 

^CNOT \®z;lz) = \0 Z ;1 Z ) ^CNOT I °x; lx) = |lx;lx) / lg s 

^CNOT I lz;Qz) = ^cnot|1^;0x) = I lx;0x> 

^cnotI1^;1z) = I iz;O z ) ^cnot I ix; ix) = |0x;ix), 

where the basis transformation corresponds to the application of a Hadamard transformation to each qubit, 

I Ox) = ^ (| 0z)+ | lz» 

I be) = ^(|O z )-|lz». (19) 

The complementary classical fidelities of the quantum controlled-NOT gate thus correspond to the fidelities of two 
classical controlled-NOT operations, where the Hadamard transform of the input and output basis causes an exchange 
of the roles of control and target qubit |2^| . The complementary classical fidelities of the quantum controlled-NOT 
gate can then be obtained from eight measurement probabilities, 

Fz = ~ (Pzz|zz(00|00) + P ZZ \zz(01\01) + Pzz\zz(U\W) + Pzz\zz(W\ll)) , 

Fx = i( J Pxx|xx(00|00) + Pxx|xx(H|01) + Pxx|xx(10|10) + Pxx|xx(01|H)). (20) 

As discussed above, these eight measurement results are already sufficient to obtain reliable estimates of the process 
fidelity ^process- In particular, the lower bound of the process fidelity given by Fprocess > Fz + Fx — 1 can be used 
to obtain estimates of the gate performance for other sets of orthogonal input states, since the classical fidelities of 
such operations are always greater than or equal to the process fidelity. For example, an estimate of the entanglement 
capability can be obtained by considering the classical fidelity ^entangle f° r ^ ne generation of maximally entangled 
outputs if the control qubit input is an eigenstate of X and the target qubit is an eigenstate of Z . The classical 
fidelity P en tangle °^ ^ n ^ s entanglement generation process represents the average overlap of the output states with the 
corresponding maximally entangled states. This average overlap therefore defines a minimal amount of entanglement 
that can be generated by the operation. In terms of the concurrence C, this lower bound of the entanglement capability 
is given by 

C > 2P entangle - 1. (21) 
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Since Entangle — ^process, the lower bound of the process fidelity given by Fz + Fx — 1 also applies to -F en tangle an< ^ 
the entanglement capability can be estimated directly by 

C > 2(F z + F x )-3. (22) 

If Fz = 1 — e is close to one, the gate is thus capable of generating entanglement if Fx is greater than 0.5 — e. Note 
that this estimate of the entanglement capability can be obtained without actually generating any entanglement when 
the device is tested. The possibility of entanglement generation is simply a necessary consequence of the high fidelity 
observed in the complementary local operations of the quantum gate. 

In summary, it has been shown that an efficient test of experimentally realized quantum operations can be performed 
by measuring the classical fidelities for only two complementary sets of orthogonal input states. This simplified 
test criterion can provide good estimates of the process fidelity and other characteristic properties of the noisy 
experimental process from only 2N measurement probabilities. In the case of a quantum controlled-NOT operation, 
the complementary classical fidelities can be determined from the measurement probabilities of eight pairs of local 
inputs and outputs. For comparison, the precise determination of process fidelity from local inputs and outputs 
reported in |13( was based on 71 measurement probabilities out of the 256 probabilities required for complete quantum 
process tomography. The complementary classical fidelities therefore provide a compact and intuitive measure of how 
well a given experimental device performs a desired quantum process. 
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